// 选择排序 时间复杂度：平均 O(n²) 最差 O(n²) 不稳定 n小时较好
/**
 *
 * @param arr{Array}
 */
function selectSort (arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        let minIndex = i
        let min = arr[i]
        for (let j = i + 1; j < arr.length; j++) {
            if (min > arr[j]) {
                min = arr[j]
                minIndex = j
            }
        }
        if (minIndex !== i) {
            arr[minIndex] = arr[i]
            arr[i] = min
        }
        console.log(`第${i + 1}轮：`)
        console.log(arr)
    }
    return arr
}

function main () {
    let arr = [101, 34, 119, 1]
    selectSort(arr)
}

main()
